//#include<iostream>
//using namespace std;
//int sum(int a[], int i, int j) {
//	int sum = 0;
//	for (int m = i; m <= j; m++)
//		sum += a[m];
//	return sum;
//}
//int main() {
//	int n, a[201]{ 0 };
//	cin >> n;
//	for (int i = 1; i <= n; i++)
//		cin >> a[i];
//	int f[200][200]{ 0 };
//	int len, i, j, k;
//	for (len = 2; len <= n; len++)
//		for (i = 1; i <= n; i++) {
//			j = i + len - 1;
//			if (j > n)
//				continue;
//			f[i][j] = 10000000;
//			for (k = i; k <= j - 1; k++)
//				f[i][j] = min(f[i][j], f[i][k] + f[k + 1][j] + sum(a, i, j));
//		}
//	cout << f[1][n] << endl;
//	return 0;
//}